NEW PRESENTATIONS OF THOMPSON'S GROUPS AND 

APPLICATIONS 



UFFE HAAGERUP AND GABRIEL PICIOROAGA 



Abstract. We find new presentations for the Thompson's groups _F, the de- 
rived group F and the intermediate group D. These presentations have a 
common ground in that their relators are the same and only the generating 
sets differ. As an application of these presentations we extract the following 
consequences: the cost of the group _F is 1 hence the cost cannot decide the 
(non) amenability question of F; the Hi factor L(F ) is inner asymptotically 
abelian and the reduced C*-algebra of F is not residually finite dimensional. 



1. Introduction 

The Thompson group F can be regarded as the group of piecewise-hnear, 
orientation-preserving homeomorphisms of the unit interval which have breakpoints 
only at dyadic points and on intervals of differentiability the slopes are powers of 
two. The group was discovered in the '60s by Richard Thompson and in connection 
with the now celebrated groups T and V led to the first example of a finitely 
presented infinite simple group. Also, it has been shown that the commutator 
subgroup F of _F is simple. 

In 1979 R. Geoghegan conjectured that F is not amenable. This problem is 
still open and of importance for group theory: either outcome will help better 
understand the inclusions £A C AG C AfF, where £A is the class of elementary 
amenable groups, AG is the class of amenable groups and MF is the class of groups 
not containing free (non-abelian) groups. By work of Grigorchuck [Grj . Olshanskii 
and Sapir [0S| . the inclusions above are strict. 

There are properties stronger than amenability and also weaker ones. There is 
naturally a great deal of interest in knowing which ones hold or fail in the case of 
F. For example, from the 'weak' perspective the question of exactness has been 
put forward in [AGSj . We also find a two-folded interest in whether or not the 
reduced G* algebra of F is quasidiagonal (QD): by a result of Rosenberg in [Ha| 
this property implies that the group is amenable. It is also conjectured that any 
countable amenable group generates a QD reduced G* algebra. As a consequence, 
the (non)QD property gives another spin to the amenability question of F. We 
prove a weaker result than non-QD, namely the reduced G* algebra of F is not 
residually finite dimensional. 

The Thompson's groups have infinite conjugacy classes and therefore the asso- 
ciated von Neumann algebras are IIi factors (see |Jolj ). Also, P. Jolissaint proved 
that the IIi factor associated with the Thompson group F has the relative McDuff 
property with respect to the Hi factor determined by ; in particular both are 
McDuff factors. By finding a presentation of the commutator subgroup we natu- 
rally recover another result of Jolissaint ( |Jo2| ). namely that the IIi factor L(F ) is 
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(inner) asymptotically abelian. The last property has been introduced by S. Sakai 
in the 70's and consists essentially of a stronger requirement than property F of 
Murray and von Neumann: instead of a sequence of unitaries almost commuting 
with the elements of the factor one wants a sequence of (inner) ^-isomorphisms to 
do the job. Moreover, asymptotically abelian is a stronger property than McDuff 
(see the Background section below). 

In |Ga| . D. Gaboriau introduced a new dynamical invariant for a countable dis- 
crete group called cost. Infinite amenable groups have cost 1 and also Thompson's 
group F has cost 1, while the free group on n generators has cost n. As the cost 
non-decreases when passing to normal subgroups, finding the cost of F becomes an 
interesting question. Using our new presentation of F and one of the tools devel- 
oped by Gaboriau we show that F has cost 1 as well (and because F is simple we 
get that any non-trivial normal subgroup of F has cost 1). It is very likely that any 
non-trivial subgroup of F has cost 1. This problem might be related to a conjecture 
of M. Brin: any subgroup of F is either elementary amenable or contains a copy of 
F (Conjecture 4 in [Br]). 

The paper is organized as follows: the Background section prepares some ba- 
sics on the Thompson groups, group von Neumann algebras and cost of groups. 
We have collected some known facts and also folklore-like facts, mostly about the 
Thompson's groups. The follow-up to this section is our main result which de- 
scribes various presentations of the groups F, F and D. Next section of the paper 
contains conclusions of these presentations. 

2. Background 

2.1. Thompson's Groups. For a good introduction of Thompson's groups we 
refer the reader to ICal . 




Definition 2.1. The Thompson group F is the set of piecewise linear homeomor- 
phisms from the closed unit interval [0, 1] to itself that are differentiable except 
at finitely many dyadic rationals and such that on intervals of differentiability the 
derivatives are powers of 2. 

Remark 2.2. The group F is shown to have the following finite presentation: 
{A,B) with relations [AB"'^ , A-^ BA] = 1 and [AB-^,A-'^BA^] = 1. 
Also, F has a useful infinite presentation: 

F — (xq , , . ..Xi , ■ . . I XjXi — XiXj-\.i , Z ^ J ) . 

This is obtained by declaring xq = A, Xn = 
As a map on the unit interval Xn is given by 





The following result can be found in [CaJ. 

Proposition 2.3. Let F be given as in definition \2.1\ 
i) The subgroup 



f' := {/ e F I 3(5, e G (0, 1) such that /|[o,e] = id, 



f\[5,i] = id } 
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Figure 1. Graphs of generators A — xq and B = xi 



is normal and simple. Moreover, F is the commutator (or the derived group) of 
F. 

ii) Any non-trivial quotient of F is abelian. 

As a consequence, any non trivial normal subgroup of F must contain F . In 
the next section we will give a (infinite) presentation of F and of the intermediate 
normal subgroup introduced in IJolj 

D := {f e F \ 36 e (0, 1) such that fi[s,i] id, }. 

The following finite presentation of F is well known to specialists. Starting with 
n > 4, with notations A — xq, B — xi we can follow the proof of Theorem 3.1 in |Ca| 
by rewritting first the two relators in the finite presentation of F as x^ = x^ X2X1 
and X4 — .T^"'^ 0:3X1. 

Lemma 2.4. Let n > 4. The Thompson group F is isomorphic to the group 
generated by Xq, Xi,..., a;„ subject to relations 



(2.2) XjXi = XiXj^i for allO<i<j<n — 1 

( Only n + I generators are used.) 

Remark 2.5. There is a classic procedure to realize as a group of transformations 
on M. Let F be a subgroup of the group of piece- wise linear transformations of the 
real line such that its elements: 

• have finitely many breakpoints and only at dyadic real numbers; 

• have slopes in 2^; 

• are translations by integers outside a dyadic interval. 
Then F=: ipFif^^ where (/s : (0, 1) ^ R is defined as follows: 
'^{tn) — n and if is affine in [t„, t„+i], for all n G Z where 

, ( l-(i)"+\ ifn>0 

To recover the generators in this new setting notice that XQ{tn) — tn-i- The 
corresponding generator of F thus satisfies xo(t) — t — I for all t e R. Also, by 
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Figure 2. Graphs of generators xq and x„, n > 1 



definition for n > 1, Xn = ^^xiXq ^ which together with the action of xq 

on the sequence {tm)mez determines the form of the other generators, for n > 1: 
= t for all t < n - 1, x„(i) = -^i^^ for n - 1 < t < n + 1, x„(i) i - 1, for aU 
t > n + 1, (sec figure 2). In conclusion the group F is generated by (x„)„gN and the 
similar F relations from the infinite presentation of F constitute a presentation of 
F. We will see later that it is useful to consider maps x„ with negative integers n. 
Our aim is to give a presentation of the commutator subgroup of F, thus it suffices 
to find a presentation of the commutator subgroup of F. Using the description of 
the commutator in Proposition 12.31 we obtain that the commutator in F is 

(2.3) f' = {/ e F I f{t) = t ,\t\>k for some fc G N} 

2.2. Group von Neumann Algebras. If G is a countable discrete group with 
infinite conjugacy classes (i.c.c.) then the left regular representation of G on /^(G) 
gives rise to a IIi factor, the group von Neumann algebra C{G), as follows: endow 

l'^(G) = |V : G ^ C I J2geG < ooj with the scalar product 

geG 

The Hilbert space P{G) is generated by the countable collection of vectors {5g \g G G} 
Also, an element g £ G defines a unitary operator Lg, on /^(G) as follows: Lg{'ip){h) = 
tl>{g~^h), for any ip G ^^(G) and any h G G. (Sometimes, to not burden the notation 
we will write just g instead of Lg). Now, C{G), the von Neumann algebra generated 
by G is obtained by taking the wo-closure in BQ?{G)) (all bounded operators on 
P{G)), of the linear span of the set {Lg \g e G} (if one takes the norm closure of 
the same linear span then one obtains the reduced C* algebra of the group, C*{G) 
). It is well known (see |KRj ) that C{G) is a factor provided G is an i.c.c. group 
(i.e. every conjugacy class in G \ {e} is infinite) and it is of type Hi. The map 
defined by tr(a:) = (x((5e), <^e), where e £ G is the neutral element and x e C-{G) is 
a faithful, finite, normal trace. The canonical trace also determines the Hilbertian 
norm ||a;||2 = tr(x*a;)^/^. In particular, for x, y in C{G) the following inequalities 
hold: ||a;y||2 < ||a;|| ||y||2 and ||ya;||2 < \\y\\2 \\x\\, where ||a;|| is the usual operator 
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norm of x in B{P{G)). Also, if u is unitary in C{G) then ||2;u||2 — \ \ux\\2 — \ \x\\2 
for any x £ C{G). 

Finally let us recall an important result of A. Connes (see [Co) ) : If G is a countable 
i.c.c. group, C{G) is the hyperfinite IIi factor if and only if G is amenable. 

Definition 2.6. A finite factor M is called asymptotically abelian if there exists a 
sequence of *- automorphisms (p„),ieN on M such that 

||[pn(a),6]||2^0fora,feeM. 

If each pn is inner then M is called inner asymptotically abelian. 

Example 2.7. (see [Sa] ) 

• The type J„ factor is not asymptotically abelian. 

• The hyperfinite IIi factor TZ is asymptotically abelian. 

• Any asymptotically abelian factor is McDuff (this follows from character- 
ization of McDuff property with central sequences). 

• C{F2) (E)TZ is not asymptotically abelian and is a McDuff factor ( F2 is the 
free group on two generators). 

• If M is a finite factor then is asymptotically abelian. 

2.3. Cost of Groups. We collect here definitions and some results from |Ga| . We 
say that i? is a SPl equivalence relation on a standard Borel probability space 
(X,A) if 

(S) Almost each orbit R[x] is at most countable and i? is a Borel subset oi X xX. 
(P) For any T € Aut(X, A) such that graphT C i? we have that T preserves the 
measure A. 

Definition 2.8. i) A countable family <i> — {(pi : Ai Bi)i^j of measure preserv- 
ing, Borel partial isomorphisms between Borel subsets of {X, A) is called a graphing 
on (X,A). 

ii) The equivalence relation i?$ generated by a graphing $ is the smallest equiva- 
lence relation S such that (x, y) G S iS x is in some Ai and (pi{x) — y. 

iii) An equivalence relation R is called treeable if there is a graphing <i> such that 
R — i?$ and almost every orbit R<s,[x] has a tree structure. In such case $ is called 
a treeing of R. 

One can consider the quantity C(<I>) — X{Ai). The cost of a (SPl) equivalence 
relation is defined by the number 

GiR) := inf{C($)|$ is a graphing of R} 

It is the preserving property that allows one to conclude the infimum is attained 
iff R admits a treeing (see Prop. 1. 11 and Thm.IV.l in |Ga| ) . The numbers C{R) 
could be interpreted as the "cheapest" measure-theoretical way to generate R with 
partial isomorphisms on standard probability space (X, A) . The cost of a discrete 
countable group G is 

C{G) := ini{C{R)\R coming from a free, measure preserving action of G on X} 

If all numbers G{R) are equal then the group is said to be of fixed price. The cost 
does not depend on the standard Borel probability space {X, A) as all standard 
Borel spaces are isomorphic as measure spaces. 
The following statements were proved by Gaboriau. 
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Theorem 2.9. [Ga] 

1) The cost of an infinite, amenable group is 1, fixed price. 

2) The Thompson group F has cost I, fixed price. 

3) The cost of the free group on n generators is n, fixed price. 
4-) If N is a infinite normal subgroup of G, of fixed price then 



5) Any number c>l is the cost (fixed price) of some group. 

6) If G is an increasing union of infinite groups (G„)„ such that C{Gi) = 1, fixed 
price and if Gn+i is generated by G„ and elements 7 G G such that j^^GnJ H G„ 
is infinite then G is of cost 1, fixed price. 



Recall the following general principle (von Dyck): let G — {X\TZ) be a group 
generated by a set X subject to the set of relators TZ. Let F{X) be the free group 
on X generators, H is an arbitrary group and f : X H a function. Denote by v 
its morphism extension to F{X). If v(TZ) = I in H then the map / can be extended 
to a morphism from G to H. Moreover, if f{X) generates H then this morphism 
is surjective. 

Before stating the main result we will make some preparations. These will be 
fully used in the second part of the proof below. Let us turn to the point of view 
taken in Remark [231 Recall that we can work with the group F and its generators 
x„'s instead of F and a;„'s. Moreover, same relations as in remark [2T2] hold in (and 
present) F. First we will extend the sequence (a;„)„ for negative values of n. Define 
a sequence of elements in F as follows: 
Ic^ :— Xn for n > 1. 

:= XQXiXg^. 
Ix^ := Xq ^^xiXq"^ for n < 0. 
From the above we get x^ — Xq^IxqXq which entails 



Notice that from the relations of type XjX.; — XiXj+i we obtain by translation 



(The 'obvious' extension xq = xq would have destroyed (|3.2p ,e.g. pick i = —1 and 



C{N) > C{G) > 1. 



3. Main result 



Xn+i = Xq ^XnXo, for all fl G Z 
By yn we will denote the image of in F (see figure 3). We have 
(3.1) yn+i = Xo ^ynxo 



(3.2) 



VjVi = ViVj+i for any i < j , i, j in Z 




ViVi+i (see figure 



2t - 1, if I < < < 1 
t, if 1 < t 



By (|2.3p we get that each d belongs to the commutator F . 



We are now ready to prove the main result of the paper: 



NEW PRESENTATIONS OF THOMPSON'S GROUPS 



7 




Figure 3. Graphs of y^, i ^^L. Note yjyi = yiUj+i when i < j. 



Theorem 3.1. Let / C Z &e a set of consecutive integers and G the group generated 
(and presented) by {gi)i£i subject to relations: 

(3.3) g,-ig,g,+i = g,gi+ig^-ig, 

(3.4) [g,,g,] = l ,\i-j\>2 

i) /// = {0, 1,2, ...n} with n > 4 then G^F. 

ii) // / = Z then G ^ F' . 

iii) // / = N then G^ D. 

Proof, i) Let F be given as in Lemma [2.41 Define a map f{xn) = g-m f{xn-i) = 
fi^o) = .9o5i ■ ■ ■ 9n- For v the corresponding map on the free group we 
check relations (j2.2p . We have v{xjXi) — gj ■ ■ ■ gngi ■ ■ ■ gn and 
v{xiXj+i) = gi ■ ■ ■ gngj+i ■ ■ ■ gn for < i < j < n. It all amounts now to check the 
foUowing relation: gj ■ ■ ■ gngi ■ ■ ■ 9j — di ■ ■ ■ dn- Because of commutations p.4p the 
left-hand side can be rewritten and the relation to be checked becomes 

gi--- .gj-2ffj.gj-i.gj+i5j5j+2 - - - 9n ^ gi- - - gn 

Simplifying by • ■ • gj-2 to the left and by gj+2 - - - gn to the right the last equality 
reduces exactly to (|3.3p . Clearly, {f{xi))f^Q generate G, hence by the principle 
above there exists a surjective morphism f : F ^ G. If Ker/ is not trivial then by 
Proposition [231 we would get that G is abelian (and this cannot happen as it would 



8 



UFFE HAAGERUP AND GABRIEL PICIOROAGA 




be implied that some gi's are the identity). In conclusion, / is an isomorphism, 
ii) We will make use of the following groups: for a, b in Z[-i] and a < b define 

F{a,b) :={/£ F I f{t)^tiit<^{a,b)}. 

Then fc, k))keTq is an increasing sequence of groups and by (|2.3p we have 
F ^Uk>2F{-k-l,k + l). 
We make the following claims: 

• F{—k — 1, fc + 1) is generated by G_fc, • • • Go, • • • Gk', 

• G-fc, • • ■ Go, • • • Gfc satisfy relations (|3.3p and (|3.4p and this gives a presentation 
of + 

Notice that these claims will finish the proof of ii) : the set (G,;)igz will generate F 
and any (extra) relator, being a finite length word in letters G; will be a relator in 
some F{—k — 1, /c + 1). However, if extra, the relator will violate the presentation 
of F{—k — 1, A; + 1). By taking 2k = n (so that n > 4) and translating by k the 
claims to be proved become: 

• F{—1, n + 1) is generated by Go, • ■ • G„; 

• Go, • ■ • Gn satisfy relations (13. 3p and (|3.4p and this gives a presentation of 
F(-l,n+ 1). 

To prove the last two claims we will construct an isomorphism between (the original) 
F and F{—1, n + 1) as follows: first, for any f G F we will denote by /' its extension 
to R where f'{t) = t outside [0,1]. Next we consider the sequence s_i — 0, 
Sfc = 1 — 2^*^^^ for k = 0,...n and s„+i = 1. Let 0„ : R ^ R be the map 
such that (pnisk) = k for all k G { — 1, 0, 1, 2, ...n + 1} with 0„ affinc in any interval 
[sfe, Sfe+i] and (/)„(t) = f — 1 if f < 0, (/)„(t) = t + n if t > 1. It is not hard to check 
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that the map 

is weh-defined and is a group isomorphism. Let := x^x^^-^^ for k G {0, 1, ...n — 1} 
and 5„ = x„. Then {gk\k = 0,1,..., n} generate F and (|3.3p and (|3.4p give a 
presentation of F (recah n > 4) . We will finish the proof once we show 

(3.5) 0n5fe'/'rT' = Gk for all fc e {0, 1, ...n} 

The equality holds outside the interval (— 1, n + 1) because all Gfe with < k < n 
are equal to the identity map on that domain. Hence it is enough to show 

(3.6) (I3ngk4>n\t) = Gfe(t) for aUt G for aU k e {0,l,...n} 

The case k — n can be treated separately, all that is involved being calculations 
similar to the ones below. So let < fc < n. Using Xk given in ()2.ip one finds 



that gk is affine in between the breakpoints s_i = 0, Sk~l^ 1 — 2^+2 1 ■^fc and Sk+i- 
Also Xk{u) = u for u < Sfe_i, a;fc(sfc+i) = Sfc and Xfc(sfc) = 1 - 2^^- Now, if 
< < /c — 1 then both sides of p.6p are equal to t. If i > fc + 1 then GA;(t) = t. Also 

2^fe+i(<^«^(0) = ^^^Y^. Hence, using again (HH) gk{4>n^(t)) = <?!),-i(^) and (EH) 
follows. It remains thus to treat the case i G (fc — 1, fc + 1). Because 0„ is affinc in 
between Sfc_i, Sfc and Sfc+i and Gk is affine in between fc — l,fc, fc + ^ and fc + 1 it 
suffices to prove (|3.6p for i = fc and t = fc + i. Notice 0„(1 — 2^Tp2) = ^ ^■ 
For t = fc we have: 

3 

^«a:;fea:;^_i^i(/!);^^(fc) = (l)nXkxll^{sk) = 0„Xfe(sfe) = </)„(! - 



= A:-i = Gfe(fc). 



For t = fc + ^ we have: 

1 3 

0na;fcXfc_^;^(?!)^^(fc + 2) " (jinXkX^l^il - ^^) = (/'„a;fc(sfc+i) = (j}n{sk) 

= fc = Gfc(fc + i). 

iii) Let (f>oQ ■ [0,1) ^ [— l,oo) be affine in between the points 7fc = 1 — 2 
with 4>oo{lk) = fc for all fc > —1. For any f ^ D define an element of F 

ifi<-l 



hf{t) 



Because / is trivial in a neighborhood of < = 1, hj is trivial outside an interval 
[-l,n+ 1]. The map 

i?9/^/i/GUr=oJ^(-l,fc + l) 

is a group isomorphism. The sequence of groups (-F(— l,fc+l))fe>o is increasing and 
by the previous proof each F{—1, fc + 1) is generated and presented by Go, ■ ■ - Gk 
with relations (|3.3p and (|3.4p . It follows that U^qF(— l,fc + 1) is generated by 
Go, • • ■ Gfc, Gfe+i • ■ • . Moreover the same relations are satisfied and this gives a 
presentation of the whole union (because any extra-relator would end up in some 
F(-l,n+l)). □ 
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Remark 3.2. Let us sketch an algebraic proof for the presentation of F . What 
follows is based on discussions with M. Brin. Again, start with F on the entire real 
line. We will switch the notations around a bit: the generators are s{t) = t — 1 and 

( t, if i < 

xoit) = < |, if < i < 2 

[ t-1, if i > 2 

Also Xi := s^'xqs*. We define Gi :— x^x^^ for all i ^TL. The main point comes 
into play now: lemma 12.41 is still valid (word for word, eventhough the 'old' x\ is 
now called xq). Let H be the subgroup of F generated by Gi, i G Z. Clearly Fl is 
a subgroup of the commutator group, F . We can write Fi as an increasing union 
of subgroups Fi — Uk>3F[{~k, k) where for n — m > 4 H{m, n) is by definition 
the subgroup of H generated by Gm,---,Gn- As in part i) of theorem 13.11 we can 
apply lemma [2^ and show that F is generated and presented by Go, Gi,...G„_m 
with relations (|3.3[) and (|3.4p . As expected H{m,n) is isomorphic to F and the 
generators Gm,---, G„ with their corresponding relations p.3p and (|3.4p constitute 
a presentation of H{m,n). Putting all H{—k,k) together we obtain that H is 
generated and presented by Gi, i G Z with (13. 3p and (|3.4p . 

The equality H = F will end the proof. It suffices to show H is normal in F 
or equivalently that H is invariant under conjugations by s and x^ . Conjugations 
of the Gi's by s only shifts subscripts so that it remains to treat conjugations by 

. These are further reduced down to the following: x^^GiXQ for i = —1,0 and 
xoGiXQ^ for i — —1, 0, 1. We only show that Xq^GqXq is in H, all the other cases 
being reasonable to deal with. As in proof of part i) let gi — XiX'^^^ for j = 0, 1, 2, 3 
and gi = x^. Then xq = go<?i---54j xi — gig2---gi and (gi)i=i,...4 satisfy relations 
([33]) and jO]). We have: 

Xq'^Goxo = x^^xo = g^^ g^^ g2^ gi^ gm92g3.gi 
= 9^^ 92^ 9a^ {9i^ 9o9i)939i929z 
= 93^92^91^90919293 

3 Lt2 ^1 LrOLflLr2Lr3 G tl 

The third equality comes from (|3.3p and the fourth from p.4p . 

4. Applications 

Lemma 4.1. i) For rt G N the group morphism determined by the "shift" 

Pn{gi) = 9n+i, y i € Z, W n 
is an automorphism of F . 

ii) For fixed g and h in F there exists a large uq such that 

[pn{g), h] — 1 for all n > no- 

Proof, i) One can use von Dyck's principle again to show that p„ extends to a 
morphism and so does the map defined by p-n{gi) — gi-n- Clearly, these morphisms 
are inverse to each other. 

ii) Write g and h as (finite) words in the generators ((7i)igz and choose fc G N such 
that for all gi that occur in these words \i\ < k. Hence if n G N, /i respectively 
Pn{g)) are words in generators gi of index i in [— fc, fc], respectively [n — fc, n + fc]. 
Since [ffi, ffj] = 1 for |i — j | > 2 it follows that [pn{g)i h] = \, when n > 2fc + 2. □ 
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Theorem 4.2. |Jo2j . The IIi factor C{F') is asymptotically abelian. 

Proof. Each (p„)„ from Lemma [4.11 extends to an inner *-automorphism of C{F') 
denoted by pn- We will prove that 

(4.1) Vx, y e C(F') : lim \\[pn{x)M\\2 = 

n — >oo 

which implies that C{F') is asymptotically abelian. By Kaplansky's density theo- 
rem it is sufficient to prove (|4.ip for x, y £ spanjig | g G F'}. From Lemma WA\ it 
follows that for such x and y: 

[pnix), y] = eventually for n ^ oo. 

So in particular (|4.ip holds. □ 

Remark 4.3. i) In |Jo2j Jolissaint proves a stronger result, namely that C{F') is 
inner asymptotically abelian, i.e. 

lim ||[a„(a;),y]l|2 =Ofora;,yG£(f') 

n— *oo 

holds for a sequence of inner automorphisms of C{F'). This result can also be 
obtained by modifying the proofs of Lemma 14.11 and Theorem 14.21 

First observe that for each fc, rt G N there exists a, h = hk,n G F' such that 

(4.2) h~^gih — gi+n when |i| < k 

One can namely choose h such that the corresponding element /i in F has a graph 
as depicted in figure 5, where s — n — k — 1 and t = n + k + \. Let G Aut(i^') 
be the inner automorphism 

Then it is clear from the proof of Lemma HTTl that if /i G C{F') are words in the 
generators g^k, gi-k ■ ■ ■ , gk then 

[cr„i(.g), h] = 1 for m > k. 

Hence the proof of Theorem 14.21 works with {pn)'^=i replaced by (crm)m=i, where 
(Tm = ad (i/j-i ) is an inner automorphism of C{F') for every m G N. 

ii) The argument in the proof of Theorem 14.21 does not work if we replace F' 
with the intermediate group D or with the Thompson's group F. Hence we find the 
following question very interesting : Is C{F) ( or C{D) ) asymptotically abelian? 

Theorem 4.4. Any non-trivial normal subgroup of F has cost 1. 

Proof. Because any proper quotient of F is abelian, any non-trivial, normal sub- 
group of F must contain F . Thus it suffices to show C{F ) = 1, fixed price. We 
will write F' as an increasing union of groups G„ such that Gq is of cost 1, fixed 
price and Gn+i is obtained out of G„ and elements g with the property g^^GngHGn 
is infinite. Let Gq be the subgroup of F' generated by {g2i)ii=z- From Theorem 
13.11 Gn is abelian, therefore its cost is 1. Let Gi be generated by Go and g±i. 
Because of the commutation relations we have g^ Gogi H Gq D {g2i\'i < 0} and 
gZiGog-i n Go D {g2i\i > 0}. Now it is clear how to continue: gradually add a 
generator gi of odd subscript to a previuos G„ and use the commutation relations to 
insure that the set g~^Gngi H G„ is infinite. Because the even subscript generators 
are already in Go the G„'s will exhaust the group F'. We can now apply theorem 
I2.9r 6) and end the proof. □ 
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Figure 5. Graph of h 



Definition 4.5. A separable C*-algebra R is called residually finite dimensional 
(RFD) if for each non-zero x ^ R there exists a *-homomorphism n : R ^ B such 

that dim (B) < oo and Tr(x) ^ 0. Equivalcntly R embeds in a C*-algcbra of the 
form n^^i ^k{n) where Mfe(C) is the algebra of fc x fc matrices over the complex 
numbers. 

We will prove that both the reduced C*-algebra C*{F) and the full C*-algebra 
C* (F) associated with F are not residually finite dimensional. The proof is essen- 
tially based on the fact that F is not a residually finite group. However the two 
'residual' notions do not compare in general. There exist residually finite groups 
whose reduced C*-algebras are not RFD (e.g. the free non abelian group on two 
generators) and there exist non residually finite groups whose reduced C*-algebras 
are RFD (e.g. (Q,+)). 

Lemma 4.6. Let A be a (unital) finite dimensional algebra over an arbitrary field. 
Then F can not be faithfully represented in A. 

Proof. Assume that F can bo faithfully represented in A and let {gi)iez be our 
generators for F . For simplicity of notation we will consider F as a subset of A. 
Define now: 

Ao = A 

Ai = the commutant of {go,g\} in 
A2 = the commutant of {.93,54} in Ai 
A3 = the commutant of {56)5?} in A2 
etc. 
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Since gi and gj commute when |i — j| > 2 we have: 

93,94,g5 ■■■ e Ai 
96,97,98- ■■ 
etc. 

But smce g^i and gsi+i do not commute, Ai^\ is a proper subalgebra of Ai. Hence 

dim(A,/A,+i) > = 0,1,2,- ■• 
which imphes that A is infinite dimensional. □ 
Theorem 4.7. C;(F) and C*{F) are not RFD. 

Proof. We win consider F as a subset of (unitary) operators in the C* algebra 
A, where A is either C*{F) or C*(F). Suppose A is RFD. Then there exists an 
embedding tt : A ^ 11^=1 ^^fc(n)(C). It follows that ■n\F ■ F ^ U{Y{Mk(n){'C)) is 
a one to one group morphism. Hence, for g ^ F , g ^ 1 there exists k such that 
PkT^ig) ^ Ik where pk is the projection map onto Mfc(C) and Ik is the identity 
matrix. We have obtained a group morphism ip :— pkT^\F from F to the group of 
invertiblc matrices GLk{'C) which is not trivial on F . Because F n Ker ?/; is a 
normal subgroup, by Proposition 12.31 ^ must be one to one on F . This of course 
contradicts Lemma l476l □ 

Remark 4.8. Residually finite dimensional algebras are an important class of 
quasidiagonal C*- algebras (for a detailed account of these algebras we refer the 
reader to ^NBr^ ) . By a theorem of Rosenberg in [Haj , if G is a countable discrete 
group and C*{G) is quasidiagonal then G is amenable. It is believed that the 
converse should also be true. 

Acknowledgments. We thank Matt Brin for useful discussions and for his interest 
in our results. 
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